Generalized measurements via programmable quantum processor 
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We show that it is possible to control the trade-off between information gain and disturbance 
in generalized measurements of qudits by utilizing the programmable quantum processor. This 
universal quantum machine allows us to perform a generalized measurement on the initial state of 
the input qudit to construct a Husimi function of this state. The trade-off between the gain and 
the disturbance of the qudit is controlled by the initial state of ancillary system that acts as a 
program register for the quantum-information distributor. The trade-off fidelity does not depend 
on the initial state of the qudit. 



I. INTRODUCTION 

Recently in several experiments [1-3] optimal quan- 
tum cloning of qubits [4-6] has been achieved. In these 
experiments the information that was originally encoded 
in an (unknown) state |\E') of an input qubit has been 
distributed between two qubits in a covariant way (i.e., 
the fidelity of this information distribution does not de- 
pend on the state of the input qubit). Quantum cloning, 
viewed as a process of information distribution, can 
be considered as one of the basic tasks of quantum- 
information processing (QIP). Another important task 
of QIP is the application of specific operations (maps) 
to the input data. In order to perform either of these 
tasks, we have to control the dynamics of the data reg- 
ister. This control can be achieved by having external 
forces, which are specified by classical parameters (e.g. 
phases and amplitudes of lasers), act on the quantum 
system [7-9]. Alternatively, the control of the dynamics 
of the data register can be performed on the quantum 
level, that is the maps induced on the data register can 
be completely specified by the quantum state of a pro- 
gram register in a quantum processor. The action of the 
processor is specified by a unitary operator acting on the 
Hilbert space of the data and the program register and 
results in a map induced on the data [10-14]. 

In this paper we will consider a specific model of the 
quantum processor - the so-called quantum-information 
distributor (QID), which was introduced recently in Ref. 
[15]. This covariant quantum processor allows us to 
distribute quantum information into several quantum 
channels as well as to perform specific quantum oper- 
ations in each of the channels. This set up is interest- 
ing per se since it allows us to achieve quantum control 
over quantum systems. In addition, if the quantum- 
information distributor is combined with a projective 
measurement performed on some of the output channels 
one can achieve interesting generalized quantum (posi- 
tive operator value measure) measurements on the input 
register. In particular, in this paper we will show how 



quantum filtering of the original (input) data register can 
be realized and how propensities (e.g., a Husimi function) 
of the input register can be easily measured. 

Our paper is organized as follows. In Sec. II we will 
introduce a formal description of a qudit and some ba- 
sic operations that can be performed on a single qu- 
dit and controlled rotations that can be performed on 
two qudits. In Sec. Ill we will describe the quantum- 
information distributor and the role of the programs en- 
coded in states of program qudits. Sec. IV we will be de- 
voted to a description of generalized measurements and 
the reconstruction (measurement) of the Husimi function 
in a discrete phase space. In Sec. V we will analyze how 
positive-operator value measure (POVM) measurement 
can be realized with the help of quantum information 
distributor. We conclude our paper with some remarks 
on the noise induced on the input data qudit due to the 
projective measurements performed on the program qu- 
dits at the output of quantum-information distributor. 



II. OPERATIONS ON QUDITS 

In order to make our discussion self-contained we first 
present a brief review of the formalism describing quan- 
tum states in a finite-dimensional Hilbert space. Here 
we follow the notation introduced in Ref. [16]. Let the 
TV-dimensional Hilbert space be spanned by N orthogo- 
nal normalized vectors \xk) or, equivalently, by N vectors 
\pi), k, I = 0, . . . , N — 1, where these bases are related by 
the discrete Fourier transform 
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Without loss of generality, it can be assumed that these 
bases consist of sets of eigenvectors of non-commuting 
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operators X and P: 

X\x k ) = k\x k ) , P\pi) = l\pi) , 

that is, 

JV-l JV-l 



(2.2) 



X=Y J k\x k )(x k \- P=Y,l\Pl){Pl\- (2-3) 



fc=0 



For instance, we can assume that the operators X and P 
are related to a discrete "position" and "momentum" of 
a particle on a ring with a finite number of equidistant 
sites [17]. Specifically, we can introduce a length scale, 
L, and two operators, the position x and the momentum 
p, such that 



x\x k ) = x k \x k ) , p\pi) = pi\pi) 



where 



Pi = 



(2.4) 



(2.5) 



where we have used units such that ft = 1. T he length, 
L can, for example, be taken equal to y/l/ujm, where m 
is the mass and u> is the frequency of a quantum "har- 
monic" oscillator within a finite dimensional Fock space. 

The squared absolute values of the scalar product of 
cigenkets (2.2) do not depend on the indices k, I: 



\(x k \ Pl )\ 2 = l/N , 



(2.6) 



which means that pairs (k, I) form a discrete phase space 
(i.e., pairs (k,l) represent "points" of the discrete phase 
space) on which (quasi) probability density distributions 
associated with a given quantum state can be defined 
[18-22]. Next we introduce operators which shift (cyclicly 
permute) the basis vectors [23]: 



Rx{n)\x k ) — \x( k+n ) modN ) : 
Rp(m)\pi) = |p(; +TO )modJv) , 



(2.7) 



where the sums of indices are taken modulo N (this sum- 
mation rule is considered throughout this paper, where 
it is clear we will not explicitly write the symbol mod N). 
For more about the properties of these operators and the 
role they play in the discrete phase space (fc, I) see Ref. 
[24]. 

A general single-particle state in the x basis can be 
expressed as 
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%k}\X(k-n)modN) i ( 2 -9) 



where m,n = 0, . . . , N — 1. We can also rewrite these 
maximally entangled states in the p basis: 



1 N_1 2ir 
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P(m-J)modJV>h) -(2.10) 



The states |S mn ) form an orthonormal basis 

{^kl l^mn) ^k : m^l,n > 

with 
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J2 |Smn><Smn| = 1®1 ■ 



(2.11) 



(2.12) 



In order to prove the above relations we have used the 
standard relation ^2^=0 exp[27n(fc — k')n/N] = N5 k ,k'- 

It is interesting to note that the whole set of ./V 2 max- 
imally entangled states |S m „) can be generated from the 
state |S o)23 by the action of local unitary operations 
(shifts), e.g., 



|S m „) 2 3 = I2 ® Rl(n)R p (m)\z. 00 ) 23 , 



(2.13) 



acting just on system 3 in this particular case. 

From the definition of the states |S m „) 2 3 it follows 
that they are simultaneously eigenstates of the operators 
X 2 -X 3 and P 2 + P 3 : 



(X 2 — X 3 )|^, m „) 2 3 = n\^ mn }23 ; 

(P2 + -P3)|2 mn )23 = m\E mn ) 2 3 ■ 



(2.14) 



We easily see that for N = 2 the above formalism reduces 
to the well-known spin-i particle (qubit) case. 

Now we introduce generalizations of the two-qubit 
controllcd-NOT (CNOT) gate (see also Ref. [25]). In 
the case of qubits the CNOT gate is represented by a 
two-particle operator such that if the first (control) par- 
ticle labeled a is in the state |0) nothing "happens" to the 
state of the second (target) particle labeled b. If, how- 
ever, the control particle is in the state |1) then the state 
of the target is "flipped" , i.e., the state |0) is changed into 
the state |1) and vice versa. Formally we can express the 
action of this CNOT gate as a two-qubit operator of the 
form 

1 

Dab= |fc)a(fc| ® |(m + fc)mod2) b (m| . (2.15) 

k,m— 



note that in principle one can introduce an operator 
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D\ b defined as 



The basis of maximally entangled two-particle states (the 
analog of the Bell basis for spin-^ particles) can be writ- 
ten as 



Dlb= \k}a(k\®\(m-k)mod2) b (m\ . (2.16) 



k,m— 
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In the case of qubits these two operators are equal. This 
is not the case when the dimension of the Hilbert space 
is larger than two [25]. Let us generalize the above defi- 
nition of the operator D for N > 2. Before doing so, we 
shall simplify our notation. Because we will work mostly 
in the x basis we shall use the notation \xk) = \k), where 
it may be done so unambiguously. With this in mind we 
now write 

N-l 

Dab= \k)a(k\®\(m + k)modN) b (m\ . (2.17) 

k,m— 

From definition (2.17) it follows that the operator D a b 
acts on the basis vectors as 

D ab \k)\m) = |fc)|(fc + m)modA r ) , (2.18) 

which means that this operator is equal to the condi- 
tional adder [26,27] and can be performed with the help 
of a simple quantum network as discussed in Ref . [26] . 

If we take into account the definition of the shift op- 
erator R x {n) given by Eq. (2.7) and the definition of 
the position and momentum operators x and p given by 
Eq. (2.4) we can rewrite the operator D a b as: 

N-l 

Dab= |fc)a<fc|«>i?i &) (fc)MbH (2.19) 

N-l 

EE \k)a(k\®RW(k), 
k=0 

and analogously 

N-l 

\k) a (k\®\(m-k)modN) b (m\ (2.20) 

/c,m— 
N-l 

^^|fc) a (fc|®i?i b )(-fc), 

where the subscripts a and b indicate on which Hilbert 
space the given operator acts. Now we see that for N > 2 
the two operators D and D> do differ; they describe con- 
ditional shifts in opposite directions. We see that the 
generalization of the CNOT operator are the conditional 
shifts. The amount by which the target (in our case par- 
ticle b) is shifted depends on the state of the control par- 
ticle (a) [for a pictorial representation of this gate see 
Fig. 1] 




FIG. 1. Schematic description of the two-qudit condi- 
tional-shift gate. 



III. QUANTUM INFORMATION DISTRIBUTOR 



As shown in Ref. [15] quantum control over the quan- 
tum information can be achieved with the help of a quan- 
tum "machine" , the so-called quantum information dis- 
tributor (QID). The machine takes as an input a system 
qudit prepared in an unknown state and two ancilla 
qudits prepared in the state |0)23 that play the role of 
quantum program (i.e., the CP map that has to be per- 
formed on the system qubit is encoded in this state). The 
action of the QID itself is described by a unitary operator 
U123 acting on the Hilbert space that is a tensor product 
of the three qudits under consideration. This unitary op- 
erator can be expressed as a sequence of four controlled 
shifts D H , i.e., 

^123 = bsiblxbwbvi . (3.i) 



The flow of information in the quantum distributor, as 
described by the unitary operator (3.1), is governed by 
the preparation of the distributor itself, i.e., by the choice 
of the program state |0)23- In other words, we imagine 
the transformation (3.1) as a universal "processor" or dis- 
tributor and the state |0)23 as "program" through which 
the information flow is controlled. 

We present the logical network for the QID in Fig. 2 
The output state of the three-particle system after the 
four controlled shifts are applied is 

|tt ( ° nt) )l23 - £>31-D!l£>13-Dl2|*>l|0)23 . (3.2) 



Note that the QID is covariant with respect to any choice 
of the state |\f r )i of data register (for more details see 
Ref. [15]). 




FIG. 2. Logical network for the quantum-information dis- 
tributor. The network is composed of four conditional-shift 
gates. 
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A. Factorized program states 

Let us first assume that the two program qudits are in 
a pure state 



|0>23 = \x m )i\p n )s 



(3.3) 



After the action of the QID the state |f2)i23 = <8> 
|0)23 transforms as 

|Q(™<)) 123 = C/l2 3 |*)lk m )2K) 3 

= B x (m)^t(n)|*) 2 ] ® |S nm ) 3 i . (3.4) 

So we can observe two actions of the QID on the input 
state: First, the state of the original qudit has been to- 
tally copied on the state of the second qudit. Simultane- 
ously, the second qudit undergoes two rotations described 
by the operator R x (m)W p {n), where the values of the ro- 
tations are uniquely determined by the program state. 
Finally, the two remaining qudits (labeled as 1 and 3) 
became maximally entangled as the result of the action 
of the QID. 



B. Maximally entangled program states 

Let us assume that the QID state |0)23 is initially pre- 
pared in the maximally entangled state |S m „) 23 given by 
Eq. (2.9) Taking the original system to be prepared in 
the state |\I/)i, i.e. the three qudits at the input are in 
the state 



|fi>123 = |*)i O |S m „) 23 



(3.5) 



we find after the QID transformation the expression for 
the state vector of the three qudits 

\n {out) )i23 - [l£(n)i$(m)|*>i] ® |S m „) 23 . (3.6) 

We see that if the program register is initially prepared 
in the maximally entangled state then the information 
encoded in the input state of the first (system) qudit will 
remain in this qudit, but the QID will induce a specific 
rotation on this qudit that is uniquely determined by the 
maximally entangled state of the program qudits. Inter- 
estingly enough, the program state is not changed at all 
in this case. 



C. Superposition of program states 

The complete set of maximally entangled states Eq. 
(2.9) is a basis for the two-qudit Hilbert space. There- 
fore, an arbitrary program state can be written in the 
form 



|0> 



23 



N-l 

^ ^ 11 inn 

m,n—0 



dmn\^mn) 



(3.7) 



and the corresponding evolution of the QID results in the 
state: 



JV-l 



mn)23 (3.8) 

)i3, (3.9) 



m,n— 
JV-l 



d mn [Rl(n)R x (m)\^) 2 

m,n— 



where d mn is the Fourier transformation of the coeffi- 
cients d mn - 



JV-l 



dmn = J7 dkl eXP i -^( km + ln ) 



N 



= F(d mn ). (3.10) 



This last result is not surprising, since the complete set 
of factorized states \x m )\p n ) forms another orthonormal 
basis for the program space. If the program space is ex- 
panded in this basis Eq. (3.9) immediately results. What 
is interesting is that the program state that induces a spe- 
cific operation on the first qudit performs an analogous 
(though not identical) operation on the second qudit. To 
see this we present the reduced density operators of these 
two qudits at the output of the QID [see Eqs. (3.8) and 
(3.9)]: 

JV-l 

Pi= \d mn \ 2 RUn)Rl(m)\^)(^\R p (m)R x (n) ; (3.11) 

m,n— 
JV-l 

92= \d m n\ 2 RArn)Rl(n)\y)(y\R p (n)Rl(m) . (3.12) 

m,n— 

We will use this property of the QID and it application 
as a measurement device that realizes a generalized mea- 
surement in our further analysis of the QID. 



D. The case of qubits 

We have seen that for qudits, there are two special 
bases that cause a set of operations to be performed on 
the input data state so that at the output, the trans- 
formed data state is disentangled from the output pro- 
gram state. In the case of qubits there is a third. 

In this section let us change our notation to connect it 
to that usually employed for two-state systems. We shall 
denote the states |x ) and \xi) by |0) and |1), respec- 
tively. The states \po) and \pi) can then be expressed 
as 

1 



|p ) = _(|0> + |l»; 
|P1> = ^(|0>-|1». 



(3.13) 



4 



The maximally entangled states |S mn ) are just the Bell 
states. The actions of the product and maximally entan- 
gled program states can be expressed as 

f7i 23 |*>i|Soo>23 - |*>i|Soo>2 3 ; 

f7l2 3 |*}l|Slo)23 = (^|*)l)|Si ) 2 3 ; 
f7l2 3 |*}l|S l)23 = (<Tx|*>l)|Soi>23 5 

E/i23|*>l|3n>23 = -*(^l*>i)l s ii>23, (3-14) 



and 



C/i2 3 |*)i|0) 2 |po>3 = |*) 2 |S o)i 3 ; 

J/l23|*)l|0>2bl>3 = (^|*> 2 )|Sio)l3 ; 
^123|*>l|l>2|j»0>3 = (<Tx|*>2)|Hoi>13; 
^123|*>l|l>2|Pl>3 = *(o-vl*>2)|Hn)i3. 



(3.15) 



There is now a second product basis that causes the 
transformed data state to emerge from output 3. We 
have that 



tfl23|*}lbo>2|0> 3 
^123|*)l|Pl>2|0) 3 
^123|*>l|P0>2|l>3 

c/i 23 |*)ibi) 2 |i) 3 



|*>3|Hoo)i2 ; 
(f7 z |*) 3 )|Si )i2 ; 
(f7 x |*) 3 )|Soi)i2; 
*(o-»|*>3)|Sn>i2. 



(3.16) 



The additional basis suggests that it would be use- 
ful to examine program states that are superpositions of 
three states, one from each basis. Perhaps the simplest 
of these is the one that is a superposition of the states 
corresponding to the identity operator 

|©>23 = a|S o) 23 + /3|0} 2 |po>3 + 7|Po)2|0) 3 , 



where |S 00 ) a 6 = (|00> + 
condition for this state is 



(3.17) 

|ll))/\/2. The normalization 



|a + /3| 2 + |a + 7 | 2 + |/3 + 7 | 2 = 2. 



(3.18) 



We hope that this state will lead to an output that con- 
sists of three approximate copies of the input data state, 
1^)1, however, we find that this is not what happens. 
The reduced density matrix of the first output is 



Pi 



(0 + 7) 



a + 



(/ 3 7 * + /3 * 7 ) 



I/? + 7| 2 



I/3 + 7I 5 



-(JyPCTy, 



(3.19) 



where we used the notation p — |^)(*|. Similar results 
are obtained for the reduced density matrices of outputs 
2 and 3. As can be seen, while the first two terms are, 
in fact, an approximate copy of the input state, this is 
disturbed by the last term. Note that if either (3 or 7 is 
zero, this term disappears and the device behaves as an 
approximate doner. 



A somewhat more successful example is given by a pro- 
gram state consisting of states each of which corresponds 
to a different operation, e.g. 



|8>23 = a|"00>23 +/9|0> 2 bi>3 +7|P0>2|1>3, 

with the normalization condition 

|a + /3| 2 + |a + 7| 2 + l/3-7| 2 -2. 



(3.20) 



(3.21) 



The first state in the superposition produces \?S?) in out- 
put 1, the second a z \^f) in output 2, and the third a x \^) 
in output 3. The single-qubit reduced density matrices 
resulting from this program state are 



Pi 



Pi 



P3 



a + 



(0 + 7) 



7 + 



(a -7) 



(a -13) 



1/3 -7| 2 



|a + 7 | 5 



|a + /3| 5 



/3+ ^_jf i; (3 _ 22) 



cr z pa z 



&XP&X + 



|a + 7| S 
2 

|a + /3| 2 



1: 



1. 



In this case we do obtain an approximate version of l^) 
in output 1 , an approximate version of a z | in output 
2, and an approximate version of a x \&) in output 3. A 
simple way to see how the accuracy of the approxima- 
tions in the different outputs is constrained, is to define 
the fidelities 



Fi = <*IpiI*>; 

F 2 = (a z ^\p 2 \(T z ^) ; 
^3 = (<t x *|p 3 |ct x *), 



(3.23) 



and to note that iq + F 2 + F 3 = 2. Each of the fidelities 
lies between 1/2 and 1. Noting that a completely noisy 
output of 1/2, containing no information about the in- 
put, corresponds to a fidelity of 1/2, we see that if one 
of the fidelities is 1, containing perfect information about 
the input, the others are 1/2, and contain no information. 
Thus, we have a kind of conservation of information, the 
more accurate one output becomes, the less accurate the 
others become in order to compensate. If the fidelities 
are equal, then each is equal to 2/3. This is the fidelity 
of state estimation, and hence cloning, that would be 
achieved by simply measuring the input qubit. 



IV. QUANTUM PROPENSITIES 

According to Wodkiewicz [28], propensity means the 
tendency (or probability) of a measured object to take up 
certain states prescribed by a measuring device. Let the 
measuring device - the so called quantum ruler - be in a 
pure state |$). The quantum-ruler state can be "shifted" 



•5 



by an action of some generalized displacement operator 
D(g), where g is an element of a group G. If the mea- 
sured system is in a pure state |\&), then its probability 
to be in the ruler state shifted by g (i.e., the propensity) 
is 

P^(g) = mD(g)m 2 , (4.1) 

whereas if the system is in a mixed state described by 
the density operator /5, the propensity is 

P*, p (g) = Tr (pD(g)\*)(*\D+(gj) . (4.2) 

In our case, that of a finite dimensional Hilbcrt space, 
the group G will be formed by discrete translations 
on a torus: if gi = (ni,mi) and 172 = (^2,^2) are 
elements of G, then their group product is g±g2 = 
((ni + n 2 )modiV, (mi + m 2 )modiV). The corresponding 
displacement operator is then given by the expression 
R x (n)Rp(m). We see that while the displacement is not 
a representation of the group G in the Hilbert space 
under consideration, nevertheless it is representation of 
this group in a ray space, which enables us to define the 
propensity uniquely. For a pure state we can write 
the propensity in the form (see Ref. [24]): 

P«,*(n,ro) = \{*\R x {n)R p {m)\$)\ 2 . (4.3) 



B. Q function in discrete phase space 



In an analogy with a continuous (q,p) phase space, 
where the Q function (Husimi function) is defined as the 
propensity of a state to be in the vacuum state, we define 
the discrete Q function as propensity (4.1) 

Q(n,m) = P* lP (n,m), (4.8) 

with the quantum ruler being in a "vacuum" state. The 
problem is how to define a vacuum state corresponding 
to a finite-dimensional Hilbert space. 

Before specifying the ruler state, we will mention sev- 
eral properties of discrete Q functions. If we assume that 
the ruler state |$) is chosen (i.e., the vacuum state is 
specified) then the Q function has the following proper- 
ties: 

(i) it is uniquely defined; 

(ii) it is non-negative; 

(iii) it is normalized to N 

J2Q(n,m) = N; (4.9) 

n.ni 



In the case of a statistical mixture described by the den- ( iv ) for proper i y chosen ru i er states |$) the information 

sity operator p the corresponding propensity reads about a system state can be completely reconstructed 

, x from the corresponding Q function. 

P«,„(n,m) = Tr (pR x (n)R p (m)\$){$\Rl(n)RUm)) . (4.4) 



A. Propensities and POVM measurements 

The propensities as defined above are in fact results of 
so-called generalized (positive operator value measure - 
POVM) measurements (e.g., see Ref. [29]). To see this 
let us recall that 

F mn = R x (n)R p (m)\$)($\Rl(m)RUn) (4.5) 

where |$) is a ruler state are positive operators and they 
fulfill the condition 

J2Frnn=Nl (4.6) 

ran 

So the operators F mn (or more specifically the operators 
fmn = F mn /N) form a complete set that can be used for 
a complete measurement of the state of a qudit. We note 
that other operators of the form (4.5), e.g., 

F m n 

= R x (m)Rl(n)pR p (n)Rl(m) (4.7) 
also realize a POVM measurement. 



C. Ruler state 



In analogy with the continuous limit, where the ruler 
state associated with a Husimi function is the ground 
(vacuum) state of the harmonic oscillator, let us consider 
following requirements on the ruler state: (i) it should be 
in some sense centered at origin of phase space [i.e., the 
point (0,0)], (ii) it should be "symmetric" with regards 
to the quantities X and P, i.e., its wave function should 
have similar form in both representations (perhaps up to 
scalings), and (iii) it should be in some sense a minimum 
uncertainty state, which means that in the phase space 
it should be represented by a peak which is as narrow as 
possible. As shown in Ref. [19] all the above properties 
are fulfilled by the ground state of the Hamiltonian 

if = -cos(-A)-cos(-P). (4.10) 

We will use this ground state as the ruler state in our 
forthcoming considerations. 
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V. POVM MEASUREMENT VIA QID 

Let us now study the action of the quantum informa- 
tion distributor when the two ancillary qudits are pre- 
pared in a superposition state 

|e>23 = HS 00 ) 2 3 + (3\x m ) 2 \Pnh) , (5.1) 

with the two real amplitudes a and (3 satisfying the nor- 
malization condition 

a 2 +/3 2 + 2^ cos 0^ nm ) =;L (52) 

With this program state the QID acts on the input data 
qudit = ^2kCk\xk) so that at the output the three 
qudits arc in the following states: 

p 1 = (l-/3 2 )p+^i; (5.3) 

2 

p 2 = (1 - a 2 )R x (m)Rl{n)pR p (n)Rl(m) + ^1 ; (5.4) 
P3 = (1 - a 2 - f3 2 )R x (m)R p (n)p T Rl(n)Rl(m) 



where p = |4 , )(^E'| and p T is the transpose of the den- 
sity operator p — J2k w c k c k' \ x k) ( x k' I- That is, in the 
basis \xk) the transposed density operator reads p 1 = 
Efe.fe' c%cy\x k ){x k .\. 



The action of the QID discussed earlier, allows us to 
reconstruct partially the state of the measured system 
without a total "destruction" of the state of the data reg- 
ister. Specifically, from Eq. (5.3) it follows that the en- 
tangled component of the program register (represented 
by the state 1 200)23) dictates how "much" of the original 
information encoded in the qudit 1 is transferred from 
the data register to the program register at the output 
of the QID. For instance, if the amplitude a is equal to 
unity (i.e., f3 = 0) then the data register is not perturbed 
at all, and no information is transferred. On the other 
hand, for a < 1 some of the information from the data is 
transferred to the program at the expense of noise intro- 
duced into the data register. The trade-off between the 
information transfer and the noise introduced into the 
data register is nicely seen from Eq. (5.3). The amount 
of noise that is transferred into the first (data) qudit is 
dictated by the amplitude f3 that weights the factoriz- 
able contribution to the program state, i.e. |a; ra )2|pm)3- 
Moreover this specific state also determines operations 
(rotations) that are performed on program qudits. 

In order to illustrate the action of the QID we plot 
in Fig. 3 Q functions of an input qudit, that is, initially 
prepared in the ground state of Hamiltonian (4.10), as 
well as the three output qudits. The ruler state is chosen 
to be again the ground state of Hamiltonian (4.10). The 
Husimi functions do correspond to the situation when a 
POVM measurement is performed on the density oper- 
ator pj (j = 1,2,3) given by Eqs. (5.3) - (5.5), respec- 
tively. 




Q 1 (k,l) Q 2 (k,l) Q 3 (k,l) 
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FIG. 3. Husimi functions of the input state of the data qudit and the output qudits. The input data qudit is initially 
prepared in the ground state of the Hamiltonian (4.10) while the auxiliary system (ancilla) is initially prepared in the state 
6) = 0.75|Hoo) — 0.64|a;7}|p5). The top graph, labeled Q*(fc,Z), represents the Husimi function of the initial state of the data 
qudit. The three graphs, labeled Q\(k,l), Q2(k,l) and Qs(k,l), represent the Husimi functions of reduced states pi, p2 and p- A 
of the composite system that are given by Eqs. (5.3)-(5.5), respectively. 



VI. EFFECT OF MEASUREMENT 

It is obvious from expression (5.4) that if the von 
Neumann measurement using the projector |$)2($| (i.e., 
projecting on the ruler state) on qudit 2 is performed 
then this measurement results in a reconstruction of the 
Husimi function of the original data state affected by the 
amount of noise determined by the particular value of a. 
In other words, this projective measurement will result 
in the reconstruction of the Husimi function of the oper- 
ator p^^ = (1 — a 2 )p+ jj-i. Certainly, the state of the 
data register is then affected not only by the action of the 
QID but also by the effect of the projective measurement 
performed on the second qudit. 

To understand the role of the projective measurement 
performed on the program register on the state of the 
data register at the output of the QID, let us consider 
the following. We will study the action of the quantum- 
information distributor when the two ancillary qudits are 
prepared in a superposition state given by Eq. (5.1) With 
this program state the QID acts on the input data qudit 
1^)1 = J2k c k\ x k) so that at the output the three qudits 
are in the state: 



|r> (oUt) )i 2 3 = E7i 23 |*>l M£00>23 + 0\Xmh\Pnh] 



(6.1) 



= a|tf)i|5 



00/23 



R x {m)B) p {n)\^) 



I — 'rim/ 31 



Then we will assume that both program qudits are mea- 
sured projectively. Qudit 2 is projected in the ruler state 
|$)2 = J2k fk\xk)2 while the qudit 3 is projected on the 
transposed ruler state | <E» T ^ 3 := J2k fk\ x k)3- Schemati- 
cally this situation is depicted in Fig. 4 



This means that by acquiring knowledge of a particular 
value of the Husimi functions of the second and the third 
qudits, the data qudit "collapses" into the state (6.2). 
The disturbance of the original data state depends on 
the value of a, the particular point (m, n) at which the 
Husimi functions of the program qudits are measured and 
the specific choice of the ruler state. 



VII. CONCLUSION 

Here we have shown how a simple quantum device, 
the quantum-information distributor, can both distribute 
and process quantum-information. This device was dis- 
cussed in Ref. [15], and it was shown there that the flow 
of information was controlled by a program state. In this 
paper, we have considered a much wider class of pro- 
gram states. Besides moving the quantum information 
between outputs, they allow us to, in addition, apply 
shift operators to the input data. This, in turn, makes 
it possible to use the QID to measure the discrete Q 
function of the input data, which is equivalent to real- 
izing a class of POVM operators. Another possibility, 
is to split the input into two parts, find the Q function 
of one part and retain the other part. There is a trade- 
off involved: the more information that is retained, the 
more smeared is the Q function, and the better the Q 
function, the more distorted is the information in the re- 
tained qudit. Thus, the QID provides us with a very 
flexible programmable quantum-information processing 
device, which has a number of useful applications. 




FIG. 4. Logical network for the quantum information dis- 
tributor with a projective measurement performed on the pro- 
gram register. 

The data qudit after the action of the QID and this 
projective measurement reads 

~ 2 ($|3($ T |« (0tlt) >123 (6.2) 

= -7t?I*)i + Tfr^ #i(«i)i? P W|$)i ■ 
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